Deflación (algoritmo)

Deflación (algoritmo)
El algoritmo deflación es un sistema de compresión de datos sin perdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente definido por Phil Katz para la versión 2 de su herramienta de archivado PKZIP, y fue más tarde especificado como RFC 1951. Es ampliamente asumido que el algoritmo deflación está libre de todo tipo de patentes subsistentes, y esto, antes de que expirara la patente de LZW (el cual es usado en el formato de archivo GIF) llevó a su uso en archivos comprimidos bajo gzip y archivos de imagen PNG, además del formato ZIP file format para el cual fue originalmente diseñado por Katz.

Enciclopedia Universal. 2012.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Deflación (algoritmo) — Para otros usos de este término, véase deflación. El algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente… …   Wikipedia Español

  • Deflación — Saltar a navegación, búsqueda El término deflación puede referirse a: la deflación económica, una caída generalizada del nivel de precios en una economía; el algoritmo deflación, un algoritmo informático de compresión de datos. Obtenido de… …   Wikipedia Español

  • Deflación — ► sustantivo femenino ECONOMÍA Técnica de la política económica que tiene por objeto luchar contra la inflación, que consiste en reducir la masa monetaria y rebajar los precios. * * * deflación (del fr. «déflation», del ingl. «deflation») f. Econ …   Enciclopedia Universal

  • Codificación Huffman — Árbol de Huffman generado para las frecuencias de apariciones exactas del texto Esto es un ejemplo de árbol de Huffman . las frecuencias y códigos de cada carácter se muestran abajo. Codificar esta frase usando este código requiere 156 bits, sin… …   Wikipedia Español

  • Portable Network Graphics — PNG (Portable Network Graphics) PNG …   Wikipedia Español

  • Economía clásica — Portada del libro de Adam Smith, La riqueza de las naciones. La economía clásica, también conocida como Economía política, es una escuela de pensamiento económico cuyos principales exponentes son Adam Smith, Jean Baptiste Say y David Ricardo. Es… …   Wikipedia Español

  • Run-length encoding — Saltar a navegación, búsqueda La compresión RLE o Run length encoding es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento. Esto es más… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”